// Generated from Lisma.g4 by ANTLR 4.1
package ru.nstu.isma.core.lang.ast;
import org.antlr.v4.runtime.Lexer;
import org.antlr.v4.runtime.CharStream;
import org.antlr.v4.runtime.*;
import org.antlr.v4.runtime.atn.*;
import org.antlr.v4.runtime.dfa.DFA;

@SuppressWarnings({"all", "warnings", "unchecked", "unused", "cast"})
public class LismaLexer extends Lexer {
	protected static final DFA[] _decisionToDFA;
	protected static final PredictionContextCache _sharedContextCache =
		new PredictionContextCache();
	public static final int
		T__12=1, T__11=2, T__10=3, T__9=4, T__8=5, T__7=6, T__6=7, T__5=8, T__4=9, 
		T__3=10, T__2=11, T__1=12, T__0=13, DecimalLiteral=14, FloatingPointLiteral=15, 
		Identifier=16, WS=17, COMMENT=18, LINE_COMMENT=19, OR_KW1=20, OR_KW2=21, 
		AND_KW1=22, AND_KW2=23, NOT_KW1=24, NOT_KW2=25, LPAREN=26, RPAREN=27, 
		LBRACE=28, RBRACE=29, LBRACK=30, RBRACK=31, SEMI=32, COMMA=33, DOT=34, 
		QUOTE1=35, QUOTE2=36, ASSIGN=37, GT=38, LT=39, BANG=40, TILDE=41, QUESTION=42, 
		COLON=43, EQUAL=44, LE=45, GE=46, NOTEQUAL=47, AND=48, OR=49, INC=50, 
		DEC=51, ADD=52, SUB=53, MUL=54, DIV=55, BITAND=56, BITOR=57, CARET=58, 
		MOD=59, ADD_ASSIGN=60, SUB_ASSIGN=61, MUL_ASSIGN=62, DIV_ASSIGN=63, AND_ASSIGN=64, 
		OR_ASSIGN=65, XOR_ASSIGN=66, MOD_ASSIGN=67, LSHIFT_ASSIGN=68, RSHIFT_ASSIGN=69, 
		URSHIFT_ASSIGN=70;
	public static String[] modeNames = {
		"DEFAULT_MODE"
	};

	public static final String[] tokenNames = {
		"<INVALID>",
		"'from'", "'left'", "'on'", "'both'", "'D'", "'step'", "'var'", "'state'", 
		"'apx'", "'const'", "'right'", "'der'", "'edge'", "DecimalLiteral", "FloatingPointLiteral", 
		"Identifier", "WS", "COMMENT", "LINE_COMMENT", "'or'", "'OR'", "'and'", 
		"'AND'", "'not'", "'NOT'", "'('", "')'", "'{'", "'}'", "'['", "']'", "';'", 
		"','", "'.'", "'''", "'�'", "'='", "'>'", "'<'", "'!'", "'~'", "'?'", 
		"':'", "'=='", "'<='", "'>='", "'!='", "'&&'", "'||'", "'++'", "'--'", 
		"'+'", "'-'", "'*'", "'/'", "'&'", "'|'", "'^'", "'%'", "'+='", "'-='", 
		"'*='", "'/='", "'&='", "'|='", "'^='", "'%='", "'<<='", "'>>='", "'>>>='"
	};
	public static final String[] ruleNames = {
		"T__12", "T__11", "T__10", "T__9", "T__8", "T__7", "T__6", "T__5", "T__4", 
		"T__3", "T__2", "T__1", "T__0", "DecimalLiteral", "FloatingPointLiteral", 
		"Exponent", "HexExponent", "HexDigit", "Identifier", "Letter", "IDDigit", 
		"WS", "COMMENT", "LINE_COMMENT", "OR_KW1", "OR_KW2", "AND_KW1", "AND_KW2", 
		"NOT_KW1", "NOT_KW2", "LPAREN", "RPAREN", "LBRACE", "RBRACE", "LBRACK", 
		"RBRACK", "SEMI", "COMMA", "DOT", "QUOTE1", "QUOTE2", "ASSIGN", "GT", 
		"LT", "BANG", "TILDE", "QUESTION", "COLON", "EQUAL", "LE", "GE", "NOTEQUAL", 
		"AND", "OR", "INC", "DEC", "ADD", "SUB", "MUL", "DIV", "BITAND", "BITOR", 
		"CARET", "MOD", "ADD_ASSIGN", "SUB_ASSIGN", "MUL_ASSIGN", "DIV_ASSIGN", 
		"AND_ASSIGN", "OR_ASSIGN", "XOR_ASSIGN", "MOD_ASSIGN", "LSHIFT_ASSIGN", 
		"RSHIFT_ASSIGN", "URSHIFT_ASSIGN"
	};


	public LismaLexer(CharStream input) {
		super(input);
		_interp = new LexerATNSimulator(this,_ATN,_decisionToDFA,_sharedContextCache);
	}

	@Override
	public String getGrammarFileName() { return "Lisma.g4"; }

	@Override
	public String[] getTokenNames() { return tokenNames; }

	@Override
	public String[] getRuleNames() { return ruleNames; }

	@Override
	public String[] getModeNames() { return modeNames; }

	@Override
	public ATN getATN() { return _ATN; }

	@Override
	public void action(RuleContext _localctx, int ruleIndex, int actionIndex) {
		switch (ruleIndex) {
		case 21: WS_action((RuleContext)_localctx, actionIndex); break;

		case 22: COMMENT_action((RuleContext)_localctx, actionIndex); break;

		case 23: LINE_COMMENT_action((RuleContext)_localctx, actionIndex); break;
		}
	}
	private void WS_action(RuleContext _localctx, int actionIndex) {
		switch (actionIndex) {
		case 0: _channel = HIDDEN;  break;
		}
	}
	private void LINE_COMMENT_action(RuleContext _localctx, int actionIndex) {
		switch (actionIndex) {
		case 2: _channel = HIDDEN;  break;
		}
	}
	private void COMMENT_action(RuleContext _localctx, int actionIndex) {
		switch (actionIndex) {
		case 1: _channel = HIDDEN;  break;
		}
	}

	public static final String _serializedATN =
		"\3\uacf5\uee8c\u4f5d\u8b0d\u4a45\u78bd\u1b2f\u3378\2H\u01ec\b\1\4\2\t"+
		"\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13"+
		"\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22"+
		"\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31\t\31"+
		"\4\32\t\32\4\33\t\33\4\34\t\34\4\35\t\35\4\36\t\36\4\37\t\37\4 \t \4!"+
		"\t!\4\"\t\"\4#\t#\4$\t$\4%\t%\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t*\4+\t+\4"+
		",\t,\4-\t-\4.\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63\4\64\t"+
		"\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t<\4=\t="+
		"\4>\t>\4?\t?\4@\t@\4A\tA\4B\tB\4C\tC\4D\tD\4E\tE\4F\tF\4G\tG\4H\tH\4I"+
		"\tI\4J\tJ\4K\tK\4L\tL\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\3\3\3\3\3\3\4\3\4"+
		"\3\4\3\5\3\5\3\5\3\5\3\5\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\b\3\b\3\b\3\b\3"+
		"\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n\3\13\3\13\3\13\3\13\3\13\3\13\3"+
		"\f\3\f\3\f\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3\16\3\16\3\16\3\16\3\16\3\17\3"+
		"\17\3\17\7\17\u00d9\n\17\f\17\16\17\u00dc\13\17\5\17\u00de\n\17\3\20\6"+
		"\20\u00e1\n\20\r\20\16\20\u00e2\3\20\3\20\7\20\u00e7\n\20\f\20\16\20\u00ea"+
		"\13\20\3\20\5\20\u00ed\n\20\3\20\3\20\6\20\u00f1\n\20\r\20\16\20\u00f2"+
		"\3\20\5\20\u00f6\n\20\3\20\6\20\u00f9\n\20\r\20\16\20\u00fa\3\20\3\20"+
		"\6\20\u00ff\n\20\r\20\16\20\u0100\3\20\3\20\3\20\6\20\u0106\n\20\r\20"+
		"\16\20\u0107\3\20\3\20\7\20\u010c\n\20\f\20\16\20\u010f\13\20\5\20\u0111"+
		"\n\20\3\20\3\20\3\20\3\20\6\20\u0117\n\20\r\20\16\20\u0118\3\20\3\20\5"+
		"\20\u011d\n\20\5\20\u011f\n\20\3\21\3\21\5\21\u0123\n\21\3\21\6\21\u0126"+
		"\n\21\r\21\16\21\u0127\3\22\3\22\5\22\u012c\n\22\3\22\6\22\u012f\n\22"+
		"\r\22\16\22\u0130\3\23\3\23\3\24\3\24\3\24\7\24\u0138\n\24\f\24\16\24"+
		"\u013b\13\24\3\25\3\25\3\26\3\26\3\27\6\27\u0142\n\27\r\27\16\27\u0143"+
		"\3\27\3\27\3\30\3\30\3\30\3\30\7\30\u014c\n\30\f\30\16\30\u014f\13\30"+
		"\3\30\3\30\3\30\3\30\3\30\3\31\3\31\3\31\3\31\7\31\u015a\n\31\f\31\16"+
		"\31\u015d\13\31\3\31\5\31\u0160\n\31\3\31\3\31\3\31\3\31\3\32\3\32\3\32"+
		"\3\33\3\33\3\33\3\34\3\34\3\34\3\34\3\35\3\35\3\35\3\35\3\36\3\36\3\36"+
		"\3\36\3\37\3\37\3\37\3\37\3 \3 \3!\3!\3\"\3\"\3#\3#\3$\3$\3%\3%\3&\3&"+
		"\3\'\3\'\3(\3(\3)\3)\3*\3*\3+\3+\3,\3,\3-\3-\3.\3.\3/\3/\3\60\3\60\3\61"+
		"\3\61\3\62\3\62\3\62\3\63\3\63\3\63\3\64\3\64\3\64\3\65\3\65\3\65\3\66"+
		"\3\66\3\66\3\67\3\67\3\67\38\38\38\39\39\39\3:\3:\3;\3;\3<\3<\3=\3=\3"+
		">\3>\3?\3?\3@\3@\3A\3A\3B\3B\3B\3C\3C\3C\3D\3D\3D\3E\3E\3E\3F\3F\3F\3"+
		"G\3G\3G\3H\3H\3H\3I\3I\3I\3J\3J\3J\3J\3K\3K\3K\3K\3L\3L\3L\3L\3L\3\u014d"+
		"M\3\3\1\5\4\1\7\5\1\t\6\1\13\7\1\r\b\1\17\t\1\21\n\1\23\13\1\25\f\1\27"+
		"\r\1\31\16\1\33\17\1\35\20\1\37\21\1!\2\1#\2\1%\2\1\'\22\1)\2\1+\2\1-"+
		"\23\2/\24\3\61\25\4\63\26\1\65\27\1\67\30\19\31\1;\32\1=\33\1?\34\1A\35"+
		"\1C\36\1E\37\1G \1I!\1K\"\1M#\1O$\1Q%\1S&\1U\'\1W(\1Y)\1[*\1]+\1_,\1a"+
		"-\1c.\1e/\1g\60\1i\61\1k\62\1m\63\1o\64\1q\65\1s\66\1u\67\1w8\1y9\1{:"+
		"\1};\1\177<\1\u0081=\1\u0083>\1\u0085?\1\u0087@\1\u0089A\1\u008bB\1\u008d"+
		"C\1\u008fD\1\u0091E\1\u0093F\1\u0095G\1\u0097H\1\3\2\13\4\2ZZzz\4\2GG"+
		"gg\4\2--//\4\2RRrr\5\2\62;CHch\16\2&&C\\aac|\u00c2\u00d8\u00da\u00f8\u00fa"+
		"\u2001\u3042\u3191\u3302\u3381\u3402\u3d2f\u4e02\ua001\uf902\ufb01\21"+
		"\2\62;\u0662\u066b\u06f2\u06fb\u0968\u0971\u09e8\u09f1\u0a68\u0a71\u0ae8"+
		"\u0af1\u0b68\u0b71\u0be9\u0bf1\u0c68\u0c71\u0ce8\u0cf1\u0d68\u0d71\u0e52"+
		"\u0e5b\u0ed2\u0edb\u1042\u104b\5\2\13\f\16\17\"\"\4\2\f\f\17\17\u0202"+
		"\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2"+
		"\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2"+
		"\2\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2\'\3\2\2\2\2-\3"+
		"\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2"+
		"\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E"+
		"\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2"+
		"\2\2\2S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2"+
		"\2_\3\2\2\2\2a\3\2\2\2\2c\3\2\2\2\2e\3\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k"+
		"\3\2\2\2\2m\3\2\2\2\2o\3\2\2\2\2q\3\2\2\2\2s\3\2\2\2\2u\3\2\2\2\2w\3\2"+
		"\2\2\2y\3\2\2\2\2{\3\2\2\2\2}\3\2\2\2\2\177\3\2\2\2\2\u0081\3\2\2\2\2"+
		"\u0083\3\2\2\2\2\u0085\3\2\2\2\2\u0087\3\2\2\2\2\u0089\3\2\2\2\2\u008b"+
		"\3\2\2\2\2\u008d\3\2\2\2\2\u008f\3\2\2\2\2\u0091\3\2\2\2\2\u0093\3\2\2"+
		"\2\2\u0095\3\2\2\2\2\u0097\3\2\2\2\3\u0099\3\2\2\2\5\u009e\3\2\2\2\7\u00a3"+
		"\3\2\2\2\t\u00a6\3\2\2\2\13\u00ab\3\2\2\2\r\u00ad\3\2\2\2\17\u00b2\3\2"+
		"\2\2\21\u00b6\3\2\2\2\23\u00bc\3\2\2\2\25\u00c0\3\2\2\2\27\u00c6\3\2\2"+
		"\2\31\u00cc\3\2\2\2\33\u00d0\3\2\2\2\35\u00dd\3\2\2\2\37\u011e\3\2\2\2"+
		"!\u0120\3\2\2\2#\u0129\3\2\2\2%\u0132\3\2\2\2\'\u0134\3\2\2\2)\u013c\3"+
		"\2\2\2+\u013e\3\2\2\2-\u0141\3\2\2\2/\u0147\3\2\2\2\61\u0155\3\2\2\2\63"+
		"\u0165\3\2\2\2\65\u0168\3\2\2\2\67\u016b\3\2\2\29\u016f\3\2\2\2;\u0173"+
		"\3\2\2\2=\u0177\3\2\2\2?\u017b\3\2\2\2A\u017d\3\2\2\2C\u017f\3\2\2\2E"+
		"\u0181\3\2\2\2G\u0183\3\2\2\2I\u0185\3\2\2\2K\u0187\3\2\2\2M\u0189\3\2"+
		"\2\2O\u018b\3\2\2\2Q\u018d\3\2\2\2S\u018f\3\2\2\2U\u0191\3\2\2\2W\u0193"+
		"\3\2\2\2Y\u0195\3\2\2\2[\u0197\3\2\2\2]\u0199\3\2\2\2_\u019b\3\2\2\2a"+
		"\u019d\3\2\2\2c\u019f\3\2\2\2e\u01a2\3\2\2\2g\u01a5\3\2\2\2i\u01a8\3\2"+
		"\2\2k\u01ab\3\2\2\2m\u01ae\3\2\2\2o\u01b1\3\2\2\2q\u01b4\3\2\2\2s\u01b7"+
		"\3\2\2\2u\u01b9\3\2\2\2w\u01bb\3\2\2\2y\u01bd\3\2\2\2{\u01bf\3\2\2\2}"+
		"\u01c1\3\2\2\2\177\u01c3\3\2\2\2\u0081\u01c5\3\2\2\2\u0083\u01c7\3\2\2"+
		"\2\u0085\u01ca\3\2\2\2\u0087\u01cd\3\2\2\2\u0089\u01d0\3\2\2\2\u008b\u01d3"+
		"\3\2\2\2\u008d\u01d6\3\2\2\2\u008f\u01d9\3\2\2\2\u0091\u01dc\3\2\2\2\u0093"+
		"\u01df\3\2\2\2\u0095\u01e3\3\2\2\2\u0097\u01e7\3\2\2\2\u0099\u009a\7h"+
		"\2\2\u009a\u009b\7t\2\2\u009b\u009c\7q\2\2\u009c\u009d\7o\2\2\u009d\4"+
		"\3\2\2\2\u009e\u009f\7n\2\2\u009f\u00a0\7g\2\2\u00a0\u00a1\7h\2\2\u00a1"+
		"\u00a2\7v\2\2\u00a2\6\3\2\2\2\u00a3\u00a4\7q\2\2\u00a4\u00a5\7p\2\2\u00a5"+
		"\b\3\2\2\2\u00a6\u00a7\7d\2\2\u00a7\u00a8\7q\2\2\u00a8\u00a9\7v\2\2\u00a9"+
		"\u00aa\7j\2\2\u00aa\n\3\2\2\2\u00ab\u00ac\7F\2\2\u00ac\f\3\2\2\2\u00ad"+
		"\u00ae\7u\2\2\u00ae\u00af\7v\2\2\u00af\u00b0\7g\2\2\u00b0\u00b1\7r\2\2"+
		"\u00b1\16\3\2\2\2\u00b2\u00b3\7x\2\2\u00b3\u00b4\7c\2\2\u00b4\u00b5\7"+
		"t\2\2\u00b5\20\3\2\2\2\u00b6\u00b7\7u\2\2\u00b7\u00b8\7v\2\2\u00b8\u00b9"+
		"\7c\2\2\u00b9\u00ba\7v\2\2\u00ba\u00bb\7g\2\2\u00bb\22\3\2\2\2\u00bc\u00bd"+
		"\7c\2\2\u00bd\u00be\7r\2\2\u00be\u00bf\7z\2\2\u00bf\24\3\2\2\2\u00c0\u00c1"+
		"\7e\2\2\u00c1\u00c2\7q\2\2\u00c2\u00c3\7p\2\2\u00c3\u00c4\7u\2\2\u00c4"+
		"\u00c5\7v\2\2\u00c5\26\3\2\2\2\u00c6\u00c7\7t\2\2\u00c7\u00c8\7k\2\2\u00c8"+
		"\u00c9\7i\2\2\u00c9\u00ca\7j\2\2\u00ca\u00cb\7v\2\2\u00cb\30\3\2\2\2\u00cc"+
		"\u00cd\7f\2\2\u00cd\u00ce\7g\2\2\u00ce\u00cf\7t\2\2\u00cf\32\3\2\2\2\u00d0"+
		"\u00d1\7g\2\2\u00d1\u00d2\7f\2\2\u00d2\u00d3\7i\2\2\u00d3\u00d4\7g\2\2"+
		"\u00d4\34\3\2\2\2\u00d5\u00de\7\62\2\2\u00d6\u00da\4\63;\2\u00d7\u00d9"+
		"\4\62;\2\u00d8\u00d7\3\2\2\2\u00d9\u00dc\3\2\2\2\u00da\u00d8\3\2\2\2\u00da"+
		"\u00db\3\2\2\2\u00db\u00de\3\2\2\2\u00dc\u00da\3\2\2\2\u00dd\u00d5\3\2"+
		"\2\2\u00dd\u00d6\3\2\2\2\u00de\36\3\2\2\2\u00df\u00e1\4\62;\2\u00e0\u00df"+
		"\3\2\2\2\u00e1\u00e2\3\2\2\2\u00e2\u00e0\3\2\2\2\u00e2\u00e3\3\2\2\2\u00e3"+
		"\u00e4\3\2\2\2\u00e4\u00e8\7\60\2\2\u00e5\u00e7\4\62;\2\u00e6\u00e5\3"+
		"\2\2\2\u00e7\u00ea\3\2\2\2\u00e8\u00e6\3\2\2\2\u00e8\u00e9\3\2\2\2\u00e9"+
		"\u00ec\3\2\2\2\u00ea\u00e8\3\2\2\2\u00eb\u00ed\5!\21\2\u00ec\u00eb\3\2"+
		"\2\2\u00ec\u00ed\3\2\2\2\u00ed\u011f\3\2\2\2\u00ee\u00f0\7\60\2\2\u00ef"+
		"\u00f1\4\62;\2\u00f0\u00ef\3\2\2\2\u00f1\u00f2\3\2\2\2\u00f2\u00f0\3\2"+
		"\2\2\u00f2\u00f3\3\2\2\2\u00f3\u00f5\3\2\2\2\u00f4\u00f6\5!\21\2\u00f5"+
		"\u00f4\3\2\2\2\u00f5\u00f6\3\2\2\2\u00f6\u011f\3\2\2\2\u00f7\u00f9\4\62"+
		";\2\u00f8\u00f7\3\2\2\2\u00f9\u00fa\3\2\2\2\u00fa\u00f8\3\2\2\2\u00fa"+
		"\u00fb\3\2\2\2\u00fb\u00fc\3\2\2\2\u00fc\u011f\5!\21\2\u00fd\u00ff\4\62"+
		";\2\u00fe\u00fd\3\2\2\2\u00ff\u0100\3\2\2\2\u0100\u00fe\3\2\2\2\u0100"+
		"\u0101\3\2\2\2\u0101\u011f\3\2\2\2\u0102\u0103\7\62\2\2\u0103\u011c\t"+
		"\2\2\2\u0104\u0106\5%\23\2\u0105\u0104\3\2\2\2\u0106\u0107\3\2\2\2\u0107"+
		"\u0105\3\2\2\2\u0107\u0108\3\2\2\2\u0108\u0110\3\2\2\2\u0109\u010d\7\60"+
		"\2\2\u010a\u010c\5%\23\2\u010b\u010a\3\2\2\2\u010c\u010f\3\2\2\2\u010d"+
		"\u010b\3\2\2\2\u010d\u010e\3\2\2\2\u010e\u0111\3\2\2\2\u010f\u010d\3\2"+
		"\2\2\u0110\u0109\3\2\2\2\u0110\u0111\3\2\2\2\u0111\u0112\3\2\2\2\u0112"+
		"\u0113\5#\22\2\u0113\u011d\3\2\2\2\u0114\u0116\7\60\2\2\u0115\u0117\5"+
		"%\23\2\u0116\u0115\3\2\2\2\u0117\u0118\3\2\2\2\u0118\u0116\3\2\2\2\u0118"+
		"\u0119\3\2\2\2\u0119\u011a\3\2\2\2\u011a\u011b\5#\22\2\u011b\u011d\3\2"+
		"\2\2\u011c\u0105\3\2\2\2\u011c\u0114\3\2\2\2\u011d\u011f\3\2\2\2\u011e"+
		"\u00e0\3\2\2\2\u011e\u00ee\3\2\2\2\u011e\u00f8\3\2\2\2\u011e\u00fe\3\2"+
		"\2\2\u011e\u0102\3\2\2\2\u011f \3\2\2\2\u0120\u0122\t\3\2\2\u0121\u0123"+
		"\t\4\2\2\u0122\u0121\3\2\2\2\u0122\u0123\3\2\2\2\u0123\u0125\3\2\2\2\u0124"+
		"\u0126\4\62;\2\u0125\u0124\3\2\2\2\u0126\u0127\3\2\2\2\u0127\u0125\3\2"+
		"\2\2\u0127\u0128\3\2\2\2\u0128\"\3\2\2\2\u0129\u012b\t\5\2\2\u012a\u012c"+
		"\t\4\2\2\u012b\u012a\3\2\2\2\u012b\u012c\3\2\2\2\u012c\u012e\3\2\2\2\u012d"+
		"\u012f\4\62;\2\u012e\u012d\3\2\2\2\u012f\u0130\3\2\2\2\u0130\u012e\3\2"+
		"\2\2\u0130\u0131\3\2\2\2\u0131$\3\2\2\2\u0132\u0133\t\6\2\2\u0133&\3\2"+
		"\2\2\u0134\u0139\5)\25\2\u0135\u0138\5)\25\2\u0136\u0138\5+\26\2\u0137"+
		"\u0135\3\2\2\2\u0137\u0136\3\2\2\2\u0138\u013b\3\2\2\2\u0139\u0137\3\2"+
		"\2\2\u0139\u013a\3\2\2\2\u013a(\3\2\2\2\u013b\u0139\3\2\2\2\u013c\u013d"+
		"\t\7\2\2\u013d*\3\2\2\2\u013e\u013f\t\b\2\2\u013f,\3\2\2\2\u0140\u0142"+
		"\t\t\2\2\u0141\u0140\3\2\2\2\u0142\u0143\3\2\2\2\u0143\u0141\3\2\2\2\u0143"+
		"\u0144\3\2\2\2\u0144\u0145\3\2\2\2\u0145\u0146\b\27\2\2\u0146.\3\2\2\2"+
		"\u0147\u0148\7\61\2\2\u0148\u0149\7,\2\2\u0149\u014d\3\2\2\2\u014a\u014c"+
		"\13\2\2\2\u014b\u014a\3\2\2\2\u014c\u014f\3\2\2\2\u014d\u014e\3\2\2\2"+
		"\u014d\u014b\3\2\2\2\u014e\u0150\3\2\2\2\u014f\u014d\3\2\2\2\u0150\u0151"+
		"\7,\2\2\u0151\u0152\7\61\2\2\u0152\u0153\3\2\2\2\u0153\u0154\b\30\3\2"+
		"\u0154\60\3\2\2\2\u0155\u0156\7\61\2\2\u0156\u0157\7\61\2\2\u0157\u015b"+
		"\3\2\2\2\u0158\u015a\n\n\2\2\u0159\u0158\3\2\2\2\u015a\u015d\3\2\2\2\u015b"+
		"\u0159\3\2\2\2\u015b\u015c\3\2\2\2\u015c\u015f\3\2\2\2\u015d\u015b\3\2"+
		"\2\2\u015e\u0160\7\17\2\2\u015f\u015e\3\2\2\2\u015f\u0160\3\2\2\2\u0160"+
		"\u0161\3\2\2\2\u0161\u0162\7\f\2\2\u0162\u0163\3\2\2\2\u0163\u0164\b\31"+
		"\4\2\u0164\62\3\2\2\2\u0165\u0166\7q\2\2\u0166\u0167\7t\2\2\u0167\64\3"+
		"\2\2\2\u0168\u0169\7Q\2\2\u0169\u016a\7T\2\2\u016a\66\3\2\2\2\u016b\u016c"+
		"\7c\2\2\u016c\u016d\7p\2\2\u016d\u016e\7f\2\2\u016e8\3\2\2\2\u016f\u0170"+
		"\7C\2\2\u0170\u0171\7P\2\2\u0171\u0172\7F\2\2\u0172:\3\2\2\2\u0173\u0174"+
		"\7p\2\2\u0174\u0175\7q\2\2\u0175\u0176\7v\2\2\u0176<\3\2\2\2\u0177\u0178"+
		"\7P\2\2\u0178\u0179\7Q\2\2\u0179\u017a\7V\2\2\u017a>\3\2\2\2\u017b\u017c"+
		"\7*\2\2\u017c@\3\2\2\2\u017d\u017e\7+\2\2\u017eB\3\2\2\2\u017f\u0180\7"+
		"}\2\2\u0180D\3\2\2\2\u0181\u0182\7\177\2\2\u0182F\3\2\2\2\u0183\u0184"+
		"\7]\2\2\u0184H\3\2\2\2\u0185\u0186\7_\2\2\u0186J\3\2\2\2\u0187\u0188\7"+
		"=\2\2\u0188L\3\2\2\2\u0189\u018a\7.\2\2\u018aN\3\2\2\2\u018b\u018c\7\60"+
		"\2\2\u018cP\3\2\2\2\u018d\u018e\7)\2\2\u018eR\3\2\2\2\u018f\u0190\7\uffff"+
		"\2\2\u0190T\3\2\2\2\u0191\u0192\7?\2\2\u0192V\3\2\2\2\u0193\u0194\7@\2"+
		"\2\u0194X\3\2\2\2\u0195\u0196\7>\2\2\u0196Z\3\2\2\2\u0197\u0198\7#\2\2"+
		"\u0198\\\3\2\2\2\u0199\u019a\7\u0080\2\2\u019a^\3\2\2\2\u019b\u019c\7"+
		"A\2\2\u019c`\3\2\2\2\u019d\u019e\7<\2\2\u019eb\3\2\2\2\u019f\u01a0\7?"+
		"\2\2\u01a0\u01a1\7?\2\2\u01a1d\3\2\2\2\u01a2\u01a3\7>\2\2\u01a3\u01a4"+
		"\7?\2\2\u01a4f\3\2\2\2\u01a5\u01a6\7@\2\2\u01a6\u01a7\7?\2\2\u01a7h\3"+
		"\2\2\2\u01a8\u01a9\7#\2\2\u01a9\u01aa\7?\2\2\u01aaj\3\2\2\2\u01ab\u01ac"+
		"\7(\2\2\u01ac\u01ad\7(\2\2\u01adl\3\2\2\2\u01ae\u01af\7~\2\2\u01af\u01b0"+
		"\7~\2\2\u01b0n\3\2\2\2\u01b1\u01b2\7-\2\2\u01b2\u01b3\7-\2\2\u01b3p\3"+
		"\2\2\2\u01b4\u01b5\7/\2\2\u01b5\u01b6\7/\2\2\u01b6r\3\2\2\2\u01b7\u01b8"+
		"\7-\2\2\u01b8t\3\2\2\2\u01b9\u01ba\7/\2\2\u01bav\3\2\2\2\u01bb\u01bc\7"+
		",\2\2\u01bcx\3\2\2\2\u01bd\u01be\7\61\2\2\u01bez\3\2\2\2\u01bf\u01c0\7"+
		"(\2\2\u01c0|\3\2\2\2\u01c1\u01c2\7~\2\2\u01c2~\3\2\2\2\u01c3\u01c4\7`"+
		"\2\2\u01c4\u0080\3\2\2\2\u01c5\u01c6\7\'\2\2\u01c6\u0082\3\2\2\2\u01c7"+
		"\u01c8\7-\2\2\u01c8\u01c9\7?\2\2\u01c9\u0084\3\2\2\2\u01ca\u01cb\7/\2"+
		"\2\u01cb\u01cc\7?\2\2\u01cc\u0086\3\2\2\2\u01cd\u01ce\7,\2\2\u01ce\u01cf"+
		"\7?\2\2\u01cf\u0088\3\2\2\2\u01d0\u01d1\7\61\2\2\u01d1\u01d2\7?\2\2\u01d2"+
		"\u008a\3\2\2\2\u01d3\u01d4\7(\2\2\u01d4\u01d5\7?\2\2\u01d5\u008c\3\2\2"+
		"\2\u01d6\u01d7\7~\2\2\u01d7\u01d8\7?\2\2\u01d8\u008e\3\2\2\2\u01d9\u01da"+
		"\7`\2\2\u01da\u01db\7?\2\2\u01db\u0090\3\2\2\2\u01dc\u01dd\7\'\2\2\u01dd"+
		"\u01de\7?\2\2\u01de\u0092\3\2\2\2\u01df\u01e0\7>\2\2\u01e0\u01e1\7>\2"+
		"\2\u01e1\u01e2\7?\2\2\u01e2\u0094\3\2\2\2\u01e3\u01e4\7@\2\2\u01e4\u01e5"+
		"\7@\2\2\u01e5\u01e6\7?\2\2\u01e6\u0096\3\2\2\2\u01e7\u01e8\7@\2\2\u01e8"+
		"\u01e9\7@\2\2\u01e9\u01ea\7@\2\2\u01ea\u01eb\7?\2\2\u01eb\u0098\3\2\2"+
		"\2\34\2\u00da\u00dd\u00e2\u00e8\u00ec\u00f2\u00f5\u00fa\u0100\u0107\u010d"+
		"\u0110\u0118\u011c\u011e\u0122\u0127\u012b\u0130\u0137\u0139\u0143\u014d"+
		"\u015b\u015f";
	public static final ATN _ATN =
		ATNSimulator.deserialize(_serializedATN.toCharArray());
	static {
		_decisionToDFA = new DFA[_ATN.getNumberOfDecisions()];
		for (int i = 0; i < _ATN.getNumberOfDecisions(); i++) {
			_decisionToDFA[i] = new DFA(_ATN.getDecisionState(i), i);
		}
	}
}